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Abstract. Let X±, X2, ... be independent identically distributed random vari- 
ables with values in C. Denote by fi the probability distribution of X± . Con- 
sider a random polynomial Pn(z) = (z — Xt) ... (2 — X n ). We prove a con- 
jecture of Pemantle and Rivin arXiv:1109.5975 that the empirical measure 
A 1 " := ~ty Ep' (z)=0 ^ z coun ting the complex zeros of the derivative P' n con- 
verges in probability to fi, as n — > 00. 



1. Statement of the result 

A critical point of a polynomial P is a root of its derivative P' . There are many 
results on the location of critical points of polynomials whose roots are known; see, 
e.g., Q. One of the most famous examples is the Gauss-Lucas theorem stating that 
the complex critical points of any polynomial are located inside the convex hull of 
the complex zeros of this polynomial. Pemantle and Rivin Q initiated the study of 
the probabilistic version of the problem. Let X\ , X2 , ... be independent identically 
distributed (i.i.d.) random variables with values in C. Denote by \x the probability 
distribution of X\ . Consider a random polynomial 

P n (z) = (z-X 1 )...(z-X n ). 

Let n n be a probability measure which assigns to each critical point of P n the same 
weight, that is 

Mn = 7 2] S z . 

n — 1 ' 

zeC:P,' 1 (z)=o 

We agree that the roots are always counted with multiplicities. Pemantle and Rivin 
conjectured that the distribution of roots of P' n should be stochastically close to 
the distribution of roots of P n , for large n. In terms of logarithmic potentials, this 
means that the distribution of the equilibrium points of a two-dimensional electro- 
static field generated by a large number of unit charges with i.i.d. locations should 
be close to the distribution of the charges themselves. More precisely, Pemantle and 
Rivin Q conjectured that the random measure [i n converges to \x in probability and 
gave a proof for all measures /1 having a finite 1-energy. This restriction excludes 
some natural special cases, for example the uniform distribution on the circle. Our 
aim is to prove the conjecture in full generality. 

Theorem 1.1. Let /j be any probability measure on C. Then, the sequence \i n 
converges as n — > 00 to /! in probability. 
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Few words about the mode of convergence. Let M be the set of probability 
measures on C. Endowed with the topology of weak convergence, M becomes a 
Polish space. We view fi n as a random element with values in M and (i as a 
deterministic point in M. With this convention, Theorem 11.11 states that for every 
open set U C M containing fi, 

lim P[/x„ (£U]=0. 

n~ >oo 

For example, Theorem 11.11 implies the following corollary: for every fixed e > 
the probability that at least (1 — e)n critical points of P n are at distance at most 
e from the support of the measure \i approaches 1, as n — > oo. Since convergence 
in distribution and convergence in probability are equivalent if the limit is a.s. 
constant, see Lemma 3.7 in we can state Theorem 1 1.1 1 as follows: the law of /i„ 
(viewed as a probability measure on M) converges weakly to the unit point mass 
at /i. 

Our proof is based on the connection with the logarithmic potential theory. The 
basic idea is to use the following formula (see, e.g., §2.4.1 in [l|): for every analytic 
function / (which does not vanish identically), 

(1) log |/|= ]T 6,. 

zGC:/(z)=0 

Here, A is the Laplace operator which should be understood in the distributional 
sense. A similar method appeared in [3j; see also 1- In we studied polynomials 
whose coefficients (not roots) were independent random variables. Similar methods 
have been also used in the context of random matrix theory; see [t| . 

2. Proof 

2.1. Method of proof. Consider the logarithmic derivative of P n : 

(9\ T ( \ PL{Z) 1 1 

(2) L n (z) : 



P n (z) z-Xi Z-X n 

The main steps of the proof of Theorem 11.11 are collected in the following two 
lemmas. 

Lemma 2.1. There is a set F C C of Lebesgue measure such that for every 
z G C\F we have 

(3) -\og\L n (z)\ -A 0. 

n n— >oc 

Lemma 2.2. Let A be the Lebesgue measure on C and tjj : C — > K any compactly 
supported continuous function. Then. 

(4) - f (\og\L n (z)\W(z)d\(z) A 0. 

After the lemmas have been established, the proof of Theorem 11.11 can be com- 
pleted as follows. It suffices to show that for every infinitely diffcrcntiablc, com- 
pactly supported function ip : C — >• M, 

(5) - V <p(z) / tpdn. 

zeC:f£(z)=0 ^ 
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Indeed, ([5]) implies that the law of fj, n converges weakly (as a probability measure on 
M) to the unit point mass at fj,; see Theorem 14.16 in [4|. This implies convergence 
in probability since the limit is constant a.s. To prove ([SJ we use the formula 

(6) i / (1 ° g l L « WI)A^)dA(z) = 1 J2 -\ J2 

C zGC:P^(z)=0 z£C:P„(z)=0 

It follows from (J!) with / = P' n and / = P n after subtraction and division by n. As 
n — >• oo, the left-hand side of (d]) tends to in probability by Lemma 1272"! Since the 
zeros of P n are i.i.d. random variables, the second term in the right-hand side of (J6j) 
tends to J (pd/j, in probability (and even a.s.) by the law of large numbers. This 
proves ([5|) . In the rest of the paper we are occupied with the proofs of Lemmas 12.11 
and 12.21 Let D r (z) = {x G C : \x — z\ < r} be the disk of radius r > centered at 
zeC and D r (z) its closure. We also write B r = D r (0) and B r = D r (0). 

2.2. Proof of Lemma 12.11 First of all, let us stress that in general, ((3|) does not 
hold for every z G C since it evidently fails if z is an atom of /i. We need to 
introduce an exceptional set F. It consists of points at which [i has bad regularity 
properties. Let 



log_ z = < ' ' log 





Note that log_ = +oo. 

Lemma 2.3. Let F = {z G C : J" c log_ \y — z\d/i(y) = oo}. Then, the Lebesgue 
measure of F is zero. 

Proof. Recall that A is the Lebesgue measure on C. We have, by Fubini's theorem, 
log_ \y - z\dn(y) \ d\(z) = J(J c lo S- \ z ~ y\ dX ( z )^j d Kv) = |, 

where the second equality holds since the integral in the brackets is n/2 for every 
y G C and fj, is a probability measure. It follows that X(F) = 0. □ 

Lemma 2.4. For every z G C\F we have limsup,,^^^ — log |i„(z)| < a.s. 
Corollary 2.5. For every z G C\F and every e > 0, we have 



lim ] 

n— foo 



-log|L„(z)| > e 
n 



= 0. 



Proof of Lemma \2.4\ The idea is to show that the poles of L n do not approach z 
too fast. Fix e > 0. We have 



log_ \y - z\d[i(y) > e V M (B e — («))• 

j 



Since the left-hand side is finite by the assumption z ^ F, the right-hand side must 
be finite, too. It follows that 



71=1 



1 



\z - X n 



£/x(D e -.»(«)) < oo. 
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By the Borel-Cantelli lemma, we have 



< e en for all but finitely many n. 



\z-X n \ 

Also, z is not an atom of \i (since z ^ F) and hence, X n ^ z for all n G N a.s. It 
follows that there is an a.s. finite random variable M such that 



\L n (z)\ < M + ne En < e 2e ™, 

where the second inequality holds for large n. Thus, limsup n . 
Since this holds for every e > 0, the proof is completed. 

Lemma 2.6. For every z G C and every e > 0, we have 



±log|L„(z)| <2e. 

□ 



(7) 



lim 



-\og\L n {z)\ < -e 
n 



= 0. 



Proof. If Xi = c a.s., then L n (z) = n/(z — c) and the lemma holds trivially. Assume 
therefore that the X^s are non-degenerate. Given a real- valued random variable £ 
we denote by 

Q(£;6) = supF[t<£<t + 5], 6>0, 

the concentration function of £. We will use the fact that the concentration function 
of the sum of n i.i.d. random variables decays like 0{l/^/n). More precisely, by 
Theorem 2.22 on p. 76 in [7] there is an explicit absolute constant C such that for 
every sequence of non-degenerate i.i.d. real- valued random variables £i,£2, ■ • ■ and 
for all n € N, 5 > 0, we have 

(8) Q(6 + ...+£„; 5) <ci±l 

Note that no moment requirements on the £j's are imposed. If z € C is an atom 
of /i, then (J7J holds trivially since |L n (z)| = oo with probability approaching 1 as 
n — > oo. Fix z G C which is not an atom of [i. Consider the complex- valued random 
variables Y± = _ „ , i g N. They are non-degenerate since we assume that the JQ's 
are non-degenerate. It follows that at least one of the random variables Re Y\ or 
ImYi is non-degenerate. Suppose for concreteness that Reli is non-degenerate. 
Then, 



[\L n {z)\<e-™]< 



E 

fc=i 



ReY k 



< e 



< Q (£>eY fc 



2c" 



< 



2C 



The last inequality follows from © for n large. This completes the proof. 
Combining Corollary 12.51 and Lemma 12.61 we obtain Lemma 12.11 



□ 



2.3. Proof of Lemma 12.21 We already know from Lemma \2. II that — log |L„(z)| 
converges to in probability for Lebesgue almost all z G C. To prove Lemma |2~21 
we need to interchange the limit and the integral in This is done by means of 
the following lemma whose proof can be found in Q . 

Lemma 2.7 (Lemma 3.1 in Q). Let [X, A, v) he a finite measure space and 
fl, fi, . . . ■ X — > R random functions which are defined over a probability space 
(17, B, P) and are jointly measurable with respect to A® B. Assume that: 

(1) For v-a.e. x G X we have f n (x) — > in probability, as n — > oo. 

(2) For some 8 > 0, the sequence J x \f n (x)\ 1+s diy(x) is tight. 

Then, J x f n (x)dv{x) converges in probability to 0. 
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Recall that ip is a continuous function with compact support. Let r be such that 
the support of ip is contained in the disk D r . The first condition of Lemma \2.7\ 
with f n (z) = ^(log \L n (z)\)ip(z), X = D r , and v = A has been already verified in 
Lemma 12.11 The second condition with 8 = 1 follows from the next lemma. 



Lemma 2.8. The sequence J B log 2 \L n (z)\d\(z) is tight. 

The rest of the paper is devoted to the proof of Lemma 12.81 First we need to 
prove a statement which is a uniform version of Lemma 12.41 This statement implies 
Lemma 12.41 but for clarity, we stated Lemma 12.41 separately. For R > define 



(9) M n (R) = sup \L n (z)\. 

\z\=R 

Lemma 2.9. There is a set E C (0, oo) of Lebesgue measure such that for every 
R G (0, oo)\E we have 

(10) limsup- log M„(i?) < a.s. 

n— >oo Tl 



Proof. The proof is similar to that of Lemmas 12.31 and |2 .41 Let fi be the radial part 
of (jl. This means that ft is a measure on [0, oo) defined by j2([0,s)) = ft(\z\ < s) 
for all s > 0. Define a set E = {R > : / M log_ \x — R\dp(x) = oo}. By Fubini's 
theorem, 



f ( [ log_ | a; - R\dp,(x)) dR= f ( [ log_ \R - x\dR 
Jr \Jr J Jr \Jr 



dfi(x) 



since J K log_ \R— x\dR — 2 for every x € R and /i is a probability measure. Hence, 
X(E) = 0. We now take R £ (0, oo)\E and prove ([TO]). Fix e > 0. We have 



OO 



log_ |x - i?|d/2(x) > e ^ /2((i?- e - £ ", R + e~ £n )) = e ^ n(p R¥e - m \D fl _ e - 



n— 1 n— 1 



The left-hand side is finite by the assumption R ^ E, hence the right-hand side is 
finite, too. It follows that 



i 

sup | — 

|z| = fl V- — 



n=l 



fJ,{n R+e -sn\lD) R _ e -en) < OO. 



By the Borel-Cantelli lemma, we have sup| z | =fl \ z ^~ x | — e£ ™ ^ or au finitely 
many n. Note that R is not an atom fx (since R ^ E) and therefore, |X n | ^ R for 
all n € N a.s. Hence, there is an a.s. finite random variable M such that 



M n (R) < V sup r < M + ne £n < e 2en 

k=1 \A=R ' 



X k \ 



for large n. In the first inequality we used ^ and ©. Since e > is arbitrary, the 
proof is completed. □ 



To prove Lemma [2.81 we need to control the zeros and the poles of L n since at 
these points log |Ln(z)| becomes infinite. We will use the Poisson- Jensen formula. 
Take some R > r. Denote by . . . , Xk n , n those zeros of P n which are located in 
the disk Dr. They form a subset of X\, . . . , X n . Let also j/i >n , ■■■,yi„, n be the zeros 
of P' n located in the disk Dr. Note that k n < n and l n < n. By the Poisson- Jensen 
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formula, see [H, Chapter 8], we have for any z G B_r which is not a zero or pole of 

L>n, 

£ log 



1=1 



(11) log|L n (z)| = / n (z;i?) + £)log 

where we use the notation 
(12) 

and Pr is the Poisson kernel 
(13) Pn(p,<p) 



R(z - yi, n ) 



fc=i 



i? 2 



R 2 - Ul,nZ 

I n (z;R) = ^J o \og\L n (Re w )\P R (\z\,6 - zigz)d9 

p G [0,i?], p G [0,2tt]. 



R 2 -p 2 



R 2 + p 2 - ZRpcosLp 1 
Lemma 2.10. There is R > 2r such that we have 

limsup— sup I n (z;R) < a.s. 
Corollary 2.11. There is R > 2r such that for every e > 0, 



lim 



— sup I n (z; R) > £ 

ft zGD r 



= 0. 



Proof of Lemma \2.10\ Choose any R > 2r not contained in the exceptional set _E of 
Lemmal2~9l It follows from (JTSJ) that there is C = C(r, R) such that < Pr(\z\, 6) < 
C for all z G D r and 6> G [0,2tt]. It follows from © and jl2j that I n (z;R) < 
C log M n (R) for all z£D r . The proof is completed by using Lemma \2. 91 □ 



In the sequel we choose R G (2r, oo)\E as in the above proof. In the next two 
lemmas we establish a lower bound for R) which is uniform in z G B r . First we 
consider the case z = 0. Recall that F is an exceptional set defined in Lemma [ 



Lemma 2.12. At 



that ^ F. There is a constant A = A{R) such that 



lim 



-i n (0;R) < -A 



Proof. In the special case z = the Poisson- Jensen formula (fTTj) takes the form 



(14) 



I k 

-I n (0; R) = - log |£„(0)| -Iglogte + ±f>g 



7? 



Recall that xi <n , 
disk Dfl. By the law of large numbers 

k 

(15) iglog 



1=1 k=l 

, Xfe rej „ are those of the points X\, . . . , X n which belong to the 



k=l 



R 



a.s.^ 

n— >oo 



-E 



log. 



R 



The expectation on the right-hand side is finite. To see this note that z H > 
log_ — log_ |z| is a bounded function with compact support and recall that 

Elog_ \Xi\ < oo by the assumption ^ F. It follows from Lemma [2.61 and (fT5|) 
that there is A\ — Ai(R) such that 

k„ 



lim 1 

n— ^oo 



-log|L„(0)| < -1 or 
n n 



n £ — i 



k=l 



Xk,: 



R 



<-At 



0. 
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For the second term on the right-hand side of (|T4|) we have trivially 

In 

in . 

< 0. 



- log 



i=i 



Vl,n 

R 



The statement of the lemma follows with A = Ai + 1. 



□ 



In the sequel we assume that ^ F. This is not a restriction of generality since 
in the case € F we can choose any a ^ F (which exists by Lemma 1275]) and prove 
Theorem 11.11 for the random variables Yi — Xi — a instead of Xi . 

Lemma 2.13. There is a constant B = B(r,R) such that 

1 



lim P 

71— >OQ 



inf I n {z;R) < -B 



n z& 



0. 



Proof. Write q+{9) = ± log + |L„(.Re* e )| and q~{9) = 1 log_ \L n {Re l6 )\, where 9 G 
[0,2tt]. Then, g n (0) := i log |L„(i?e ie )| = g+(0) - g~(0). Note that q+(9) > and 
Qn W — 0- By (fT5)) and the assumption R> 2r there is a constant C = C(r, i?) > 1 
such that 1/C < Pr(\z\, 9) < C for all zeD r ,«e [0, 2tt]. It follows that for z G D r , 



2tt . 

— 1„ (z;R) = 
n 



q+ (9)P R (\z\, 9 -aig z)d9- / q~ (9)P R (\z\, 9 - arg z)d9 



> 



qZ{9)d9-C q-(0)d9 



1 

_ 2ttC 
n 

> —I n (0;R)-2ir[C 
n 



/»(0 ; *)-(<7-±)^\ 



{9)d9 



1\ 1 



C 



logAf„(i?). 



We have used that I„(0; i?) = ^ J 2,r log |I/„(i?e l6l )|(i0. By Lemma l2.12l and Lemma 
(recall that R £ E) we have 



lim 



-/„(0;i?) < -A OT-\ogM n (R) > 1 
rt n 



= 0. 



The statement of the lemma follows. 



□ 



We are in position to complete the proof of Lemma l2.8l Applying the inequality 
between the arithmetic and quadratic means several times to the Poisson- Jensen 
formula and dividing by n 2 we obtain 



(16) \\ g 2 \L n (z)\ 
n 

<^(z;i?) + ^log 2 
l=i 



R(z - yi, n ) 



R 2 - yi, n z 



3fc n l 2 

k=l 



R(z - X k , n ) 



R 2 Xk,n* 



It follows from Corollary |2. 1 H and Lemma l2.13l that the sequence -\ J D I 2 (z; R)dX(z) 
is tight. We estimate the remaining two terms in the right-hand side of (fl6|) . We 
have, for some finite C = C(r,R), 

R(z - y) 



sup 

v£Or 



R 2 - yz 



dX(z) < C. 
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To see this, note that \R 2 — yz\ remains bounded below as long as z E B r , y E H)r. 
and use the integrability of the squared logarithm. Recall also that k n (resp., l n ) 
is the number of roots of P n (resp., P^) in the disk Dr. Hence, both numbers do 
not exceed n. It follows that there is a deterministic constant C\ — C%(r,R) such 
that for every n E N, 



3^1 

1=1 



n 



log 2 



R{z - Vl, n ) 



R 2 



Vl,nZ 



d\(z) 



fc=l 



n- 



log 2 



R{z ~ Xk,n) 



R 2 



d\{z) < C. 



The sum of a tight sequence and an a.s. bounded sequence is tight. Hence, the 
sequence \ J B log 2 \L n (z)\d\(z) is tight. The proof of Lemma 12.81 is complete. 

Remark 2.14. We conjecture that Theorem ll.ll is valid in the sense of a.s. conver- 
gence. The whole proof can be easily adapted to yield the a.s. convergence, except 
for Lemma |2"1)1 To see the difficulty, consider the Bernoulli case in which takes 
the values ±1 with probability 1/2. Then, there are a.s. infinitely many times n 
with L n (0) = and hence, ^ log |I/ n (0)| does not converge to a.s., even though 
it converges to in probability. The difficulty in proving the a.s. convergence is 
thus to show that there are not to many points z E C for which strong cancela- 
tion among the terms z ^ x . is possible. It is possible to prove the a.s. analogue of 
Lemma 12.61 under additional regularity assumptions on the distribution of Xi (for 
example, existence of bounded density). 

Acknowledgment. The author is grateful to D. Zaporozhets for numerous dis- 
cussions on the topic of the paper. 
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